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Abstract: A method which links the judge and data 
check is provided. The method realizes the ability of 
multiple bits error correction using cyclic redundancy 
check codes. The error correction principle and 
realization method are described in detail. The key 
parameters design of the method is analyzed. The 
simulation results show that the multiple bits error 
correction method can improve the bit error rate and 
packet error rate effectively. 
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I. INTRODUCTIONS 


In the process of data transmission and storage, the 
received data may be not same as the transmitted 
data because of the noise and interference, which 
leads to the data transmission error. In order to keep 
the right rate of data transmission, some coding and 
detection method are adopted in the data 
transmission process. There are many check methods, 
for example parity check, cyclic redundancy check 
(CRC), etc. CRC is a kind of high performance and 
easy realized check codes, and it can recognize the 
transmission errors at high reliability. The main 
research contents of CRC are about the error check 
application. Literature 1 proves that the CRC codes 
have the ability to correct the one bit error per frame 
by itself. A method which links the judge and data 
check is put forward by this paper. The method 
realizes the ability of multiple bits error correction 
using cyclic redundancy check codes. 


II. PRINCIPLE OF CRC 


The basic idea of the CRC is the linear codes 
theory. At the transmission end, the 7 bits check 
codes, i.e. CRC codes, are generated at the defined 
rule according to the k bits binary transmitted codes 
sequence. The check codes are then attached to the 
transmission data. At last, the newk +r bits binary 
codes are transmitted. At the receive end, the check 
is done according to the rule between information 
codes and the CRC codes to make sure if there are 
some errors in the transmission process. 
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The 16 bits CRC-—CCITT generator 
polynomial is 
16, 12, 05 
g(x)=x" +x" +x +1 (1) 
The analysis tool of CRC codes is the 


polynomial theory of modern algebra, suppose 
m(x)x' = p(x)g(x)+q(x) D 
Where, m(x) is the information polynomial with 
the length of k , k < 32767, r =16; s(x) is the 
codes transmission polynomial with the length of 77, 
n=k-+r;r(x) is the received codes polynomial 
with length of 1; e(x) is the error polynomial with 
the length of 1; p(x) is the quotient polynomial; 
q(x) is the residue polynomial, and the highest term 


degree is little than 7. 
The both sides of formula (2) plus the residue 


polynomial g(x) get 
m(x)x" + q(x) = p(x)g(x) + q(x) + g(x) 
= p(x)g(x) (3) 
Let s(x) =m(x)x' +q(x)=p(x)g(x) A 
r(x) = s(x) +e(x) = p(x)g(x)+e(x) (5) 
If e(x)=0 , then r(x) = p(x)g(x) can be 
divided exactly by g(x) , which is the CRC principle. 


II. PRINCIPLE OF 
CORRECTION 


ERROR 


The detail method which realizes the ability of 
multiple bits error correction using cyclic redundancy 
check codes is as follows. First, the bits with high 
error probability are recorded in the process of 
threshold judge. When the CRC result of the data 
frame is wrong, the proper recorded bits are turned 
over, and the CRC result is calculated again. If the 
check result is right, the error correction ability is 
realized. 


Suppose that the judge threshold isV,, , and the 
amplitude after demodulation of the received signal 
is V,. When I, — A <V, it is supposed that the 
error probability of the judge is high and the bit 
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position is recorded. Suppose that M positions, 
i.e., Djs Po5°** Py are recorded in the whole judge 


process. The CRC value is calculated after the judge 
of the data frame. If the check result is error, error 
correction begins. The number of error bits should be 


set before the error correction processing. If it is J 


bits error, the Cy combinations should be got about 


the M recorded bits. Then the corresponding J 
bits are turned over and the CRC value is calculated 
again about every combination until the error bits are 
found out. 


IV. KEY PARAMETERS DESIGN 


It can be seen that the error correction process is 
supposing the error position and calculating the CRC 
value again. If there are too much recorded position 
or too many supposed error bits, the calculation 
quantity will be very large. So it is necessary to 
analyze the judge of the bits with high error 
probability and the maximum supposed error bits. 

(1) Judge of the bits with high error probability 

The judge of high error probability is determined 


by the selection of V, If V, is too big, the recorded 


position may be too much, which introduces the 
calculation burden to the error correction processing. 


If V, is too small, some errors may not be corrected. 
Here we take the binary PAM signal as an example 


to analyze the selection of V,. The aim of the 


analysis is to select the proper parameter V, so that 


the errors can be corrected with proper calculation 
quantity. 

Suppose that the two signal 
s(t)=g(t) and s,(t)=—g(t) 


Where g(f) is zero except for the zone of 


waves are 
respectively. 


0<+t<T, with the energy of €,. If the two signals 
have the same probability and the transmitted signal 
is S,(t) , the received signal after demodulation 


isr = Je, +n . Where n denotes the additive gauss 
noise with the zero mean and the covariance of 
o : = N, /2 .Then compares r with the threshold 
zero based on the judge rule of correlation 
measurement. If r >Q, the judge result is s,(¢) ; 
if r<O, the judge result is s,(t) . The two 


probability density functions are: 


Ple ls) = -SEN O 


TIN 


Plr|s2)= qr 7 Ny) O) 


In the case that the transmitted signal is s; (t), 
the error probability of r <0 is 


P(e|s,)= | P(r|s,)ar 


exp(—x’ /2)dx (8) 


l 
7 [27m n &,/NO 
= 0(,/2e,/ N,) 
Similarly, if the transmitted signal is s,(¢) , 
r=—,/€, +n, the probability of r >0 is 


P(e|s,)=O(/2e,/N,) © 


Because s (f) and s,(¢) are transmitted at the 


same probability, the mean error probability is 
Pe = 5 Pte | s,) +5 Ple |s,) =Q(/2¢,/N,) (9) 
Let V, = aJe, „0 <&@ <1, the error probability 
when |r| <V, is 
Pre = P(e] Irl < afe,) 


= Ple|s,) ) 


(1 
\r\<a Je, <a Je, 


= O((1+ @),/26, / Ny )- O24, / No) 


Then, the ratio of the error probability when 


1 
EER 


Ir <V to the mean error probability is 


Pre O((1+a),/2e,/N,)- O26, 1N.) 


B 


be O2e,/ No) 


(12) 
And the probability of |7| < V, is 
Pr=P(\r|<aJé,) 
1 1 
Sor IS) kasa FTES pika fe, 
=O((1+ @),/2¢, / Ny )-O(1- @),/2, / No) 
(13) 


The calculation results at different signal to noise 
ratio (SNR) are as table 1 when V, =./é, /4. It 


can be seen that Pre/ P, is larger than 95% and 


Pr is little than 1% when SNR > 6dB. It shows 
that more than 95% errors happen on the bits below 
1%. So, proper threshold can be selected to do error 
correction by use of CRC at certain SNR when the 
frame length is not too large. Because the bits with 
high error probability are just a little part of the 
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whole frame, the error correction processing will 
not introduce high calculation burden. 
Table 1. The probability at different SNR 


ai P, Pre | Pre/P, | Pr 
7 7.73e-4 | 7.35e-4 95.10% 8.75e-3 
8 1.9le-4 | 1.86¢e-4 97.65% 3.85e-3 
9 3.36e-5 | 3.33e-5 99.07% 1.40e-3 
10 3.87e-6 | 3.86e-6 99.71% 3.98e-4 
11 2.6le-7 | 2.6le-7 99.93% 8.38e-5 


(2) Selection of error correction bits 

The selection of error correction bits is a key 
problem after getting the bits with high error 
probability because the error correction bits have 
great influence on the calculation quantity. If getting 
P bits with high error probability from a data frame 
after the judge, the number of the true error bits may 
be one up to P . In fact, there are L cases of the true 
error situation. Where 


a 
LESC? (14) 
m=1 


In the practical application, the bits with high error 
probability are much more than the true error bits. So 
it is necessary to analyze how many bits should be 
selected to be corrected at certain data length and bit 
error probability. 

If the bit error probability of the transmission 
channel is i. , and the frame length is”, then the 
frame error probability is 

Pe =1-(1- F)" (15) 

The M bits error probability of the frame is 

Pyat R ERIE d6 

The frame error probability after one to M bits 

error correction is 


P, &P 
Pa = Pel- >? e) (17) 


be m=1 * fe 
Table 2. The calculation results when M =1024 


NR 

(dB) Pe | Pal Pe | Pal Pe | Pe 
7 | 0.5468 | 65.62% | 2595% | 7.0602 
s | 0.1776 | 90.55% | 8.84% | 5.22e3 
9 | 3380-2 | 98.29% | 1.69% | 3230-4 
10 | 3.96e-3 | 99.80% | 0.19% | 1.16e5 
11 | 2.68e-4 | 99.98% | 1.34e-4 | 1.82e-7 


The calculation results at different SNR when the 
frame length n equals to 1024 are shown as table 2. 
It can be seen that more than 90% errors are one bit 
error and two bits error when SVR > 6dB. So the 
correction bits can be restricted to a small range at 
certain frame length and SNR so that the calculation 
quantity is reduced greatly with the correction 
performance almost not affected. 
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V. SIMULATION RESULTS 


In order to display the performance of the multiple 
bits error correction based on the CRC, simulation is 


done to the 10’ data frames with 1024 bits every 
frame at the SNR 7 to 12 dB. In the simulation, V 


is selected as 1/ 4,/£, , and the number of correction 


bits is two. The simulation results are as table 3. It 
can be seen that the frame error probability is 
reduced greatly after error correction. And the 
communication reliability is improved effectively. 
The simulation results are consistent with the 
theoretic analysis results, which verifies the 
effectivity of the multiple bits error correction 
method based on CRC. 


Table 3 .The simulation results 


SNR(dB) Py P Py 
7 0.5514 | 8.8le-3 | 7.24e-2 
8 0.1802 | 3.89e-3 | 5.37e-3 
9 3.45e-2 | 1.4le-3 | 3.22e-4 
10 4.07e-3 | 4.04e-4 | 1.2le-5 
ll 2.77e-4 | 8.54e-5 | 1.00e-7 
VI. CONCLUTIONS 


The principle of CRC is introduced. Then a new 
method which links the judge and data check is 
provided. The method realizes the ability of multiple 
bits error correction using cyclic redundancy check 
codes. The error correction principle and realization 
method are described in detail. The key parameters 
design of the method is analyzed. The simulation 
results show that the multiple bits error correction 
method can improve the bit error rate and frame error 
rate effectively. 
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